Applicatior^mber: 09/967, 106 (Venkat Konda) ^rt Unit: 2635 
AMENDMENT A, Contd. 

Page 11, Line 24, change "when the inlet links ij " to -and if the inlet links /and j - 
Page 14, Line 20, change "NO" to -no- 
Page 14, Line 21, change "FIG. 4C" to -FIG. 4B- 

Page 19, Line 20, change "controller and memory" to -controller 580 and memory 500- 
5 Page 26, Line 28, change "MIS 1" to -MIS l- 

Page 28, Line 10, change "F(/w,Ai,r)" to -F(/w,w,r) network- 
Page 29, Line 8, change "than equal to fiver" to -than or equal to five- 
First applicant addresses the novelty and unobviousness of the current invention 

10 over the prior art. Also applicant submits that the U.S. Patent 5,801,641 by Yang et. al 
(over which the issues of novelty and unobviousness of the current invention is raised) is 
already referenced in the prior art section of the current application on page 3 lines 7-13. 
U.S. Patent 5,801,641 by Yang et. al. is based on the article by the same authors and 
entitled, 'Tslon-blocking Broadcast Switching Networks" IEEE Transactions on 

15 Computers, Vol. 40, No. 9, September 1991 . Applicant also submits that he has reviewed . 
all the other cited references iand they do not show the current invention or render it 
obvious. 

I. RESPONSE TO ADDRESS THE REJECTIONS 1 AND 2: 

20 

The general problem definition (common to the prior art and the 
current invention); 

The current invention and the prior art cited including U.S. Patent 5,801,641 by Yang et. 
al are about the following network: 
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Applicatioi^H^mber: 09/967,106 (Venkat Konda) ^ri Unit: 2635 
AMENDMENT A, Contd. 

1) The nonblocking design and operation of three-stage network for multicast 
connections comprising an input stage having r^ switches and n^ inlet links for 
each of r, switches, an output stage having switches and «2 outlet links for 
each of switches. The network also has a middle stage of m switches, and 

5 each middle switch has at least one link connected to each input switch for a total 

of at least r, first internal links and at least one link connected to each output 
switch for a total of at least second internal links, 

2) A multicast connection has a fanout of {l,2,...,r2W2 }. In the said three stage 
network, a multicast connection can be fanned out in one or more of the three 

10 stages (i.e., to set up the connection and to fanout up to a maximum of {rj/ij } 

times). Since every switch in the third stage has internal multicast capability, if 
the multicast connections with fanout of {l,2,...,r2 } is designed and operated in 
noblocking manner, the multicast connection with fanout of {l,2,...,r2«2 } is 
automatically designed and operated in nonblocking manner. Accordingly all the 

1 5 prior art and the current invention fanout the multicast connection in the third 

stage as needed. 



The specific problem definition (The solutions to which the prior art 
and the current invention differ); 

20 So the nonblocking design and operation of the three stage network is dependant on how 
the multicast connection is fanned out in the first and second stages. It also directly 
effects the number of middle stage switches m required for the nonblocking 
operation. Applicant notes that this is a tough mathematical problem (and also the reason 
for many patents issued addressing this problem). 

25 
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AMENfDMENT A, Contd. 



The solutions patented in the prior art: 

All the prior art including U.S. Patent 5,801,641 by Yang et. ai do not address any 
specific general method for the fanout of the multicast connect in the first and second 
stages (so that the multicast connection is fanned out in the complete three-stage network 
5 up to {l,2,...,r2n2 }). The only novelty in all the prior art is the number of middle stage 
switches m required for the nonblocking operation. However the mathematical 
equations designed in the prior art for the minimum number of middle stage switches 
m are complex, heuristic and higher values (hence expensive to design). They are 
also dependant on many parameters. For example in U.S. Patent 5,801,641 by Yang et. 
10 al the number of middle stage switches m is given by: 



This is a complex and expensive solution. 

The solutions disclosed in the current invention: 

15 The current invention presents an elegant and general method for the fanout of the 
multicast connection, specifically in the first stage (at most two times) and second 
stage (any number of times) (so that the multicast connection is fanned out in the 
complete three-stage network up to{l,2,,..,r2«2 })• The mathematical equation for the 
minimum number of middle stage switches m is small (cheaper to design), simple 

20 (depends only on n, and n2 ) and also mathematically the minimum. The equation is 
also independent of r, and • The three-stage network is also strictly nonblocking 
(no need to rearrange any of the existing connections) and m is given by: 

w > 2 * w, + ^2 - 1 

And applicant submits that the current invention solves a long existing problem of strictly 
25 nonblocking multicasting operation of the three-stage network with mathematically the 
best switching solution. 



m > min((Wi -1)a: + (/J2 -Orj "")] where 1 < a: < min(w2 -^^2) 
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AMENDMENT A, Contd. 

An example to show the superiority of the current invention over U.S. 
Patent 5,801.641 by Yang et al: 

To directly compare the number of middle stage switches m required for the nonblocking 
operation of the three stage network discussed in U.S. Patent 5,801,641 by Yang et. al on 
column 5 between lines 20-36, it requires /n = 192 according to U.S. Patent 5,801,641 by 
Yang et, al. 

where as it requires m = 95 (= 3*n-l where n = 32) (also it operates the network in 
strictly nonblocking manner) according to the current invention. Accordingly applicant 
submits that this is a significant improvement over the prior art. 



1) The rejection of Claims 36-84, 93-109 under 35 USC 102(b) 

Accordingly applicant submit that the claims do comply with § 102(b) and therefore 
request withdrawal of this rejection. 



15 2) The rejection of Claims 1-35, 85-92 under 35 USC 103(a) 

Accordingly applicant submit that the claims do comply with § 103(a) and therefore 
request withdrawal of this rejection. 

n. RESPONSE TO ADDRESS THE REJECTIONS 3 AND 4: 

20 Claims: Cancel all the claims of record and substitute new claims as follows. 
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